package com.itcast.demo.simple;

import com.itcast.demo.entity.ListNode;

/**
 * 删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
 * 例如：
 * 给出的链表为1->1->2,返回1 -> 2.
 * 给出的链表为1->1-> 2 -> 3 -> 3,返回1-> 2 -> 3.
 *
 * @author zheng.zhang
 */
public class Test9 {

    /**
     * 输入{1,1,2}, 返回值{1,2}
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode deleteDuplicates(ListNode head) {
        // write code here
        if (head == null) {
            return null;
        }
        ListNode temp = head;
        while (temp.next != null) {
            if (temp.val == temp.next.val) {
                // 如果当前节点值和下一节点值相同,直接将指针指向下下一节点
                temp.next = temp.next.next;
            } else {
                temp = temp.next;
            }
        }
        return head;
    }
}
